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Abstract. We produce Brill-Noether general graphs in every genus, confirm- 
ing a conjecture of Baker and giving a new proof of the Brill-Noether Theorem, 
due to Griffiths and Harris. Our proof provides an explicit criterion for a curve 
to be Brill-Noether general over discretely valued fields of arbitrary pure or 
mixed characteristic. 



1. Introduction 

Let X be a smooth projective curve of genus g. Brill-Noether theory studies the 
geometry of the subscheme W£(X) of PiCd(X) parametrizing linear equivalence 
classes of divisors of degree d that move in a linear system of dimension at least 
r, especially when the curve X is general. This subscheme can be realized as a 
degeneracy locus of a natural map of vector bundles, with naive expected dimension 

9 = 9- {r + l)(g-d + r). 

The Brill-Noether Theorem, due to Griffiths and Harris, says that the naive dimen- 
sion count is essentially correct, for a general curve. 

Brill-Noether Theorem ( GH80 ). Suppose X is general. 

(1) If p is negative then W£(X) is empty. 

(2) If p is nonnegative then W^(X) has dimension min{p, g}. 

Curves that are easy to write down, such as complete intersections in projective 
spaces and Grassmannians, have many more special divisors than this dimension 
count predicts, so the generality hypothesis is crucial. The fact that W£ is nonempty 
and of dimension at least min{/9, g} for an arbitrary curve, when p is nonnegative, 
is significantly easier, and was assumed by Griffiths and Harris in their proof of 
(2). General results on degeneracy loci say that W£ must support the expected 
cohomology class given by the Thom-Porteous determinantal formula in the Chern 
classes of the bundles. An explicit computation, due to Kempf, Kleiman, and 
Laksov, shows that this expected class is a nonzero multiple of a power of the theta 
divisor |Kem71llKL72] . 

The nonexistence of special divisors when p is negative, and the upper bound 
on the dimension of WJ when p is nonnegative, for a general curve, is considered 
much deeper. The depth of this result is related to the difficulty of writing down a 
sufficiently general curve in high genus, or even a reasonable criterion for a curve 
to be sufficiently general. The original proof uses degenerations to reduce to a very 
subtle transversality argument for certain Schubert varieties associated to osculat- 
ing flags of a rational normal curve. For thirty years, this has remained the only 
proof that works in all characteristics. One indication of the magnitude of the result 
is that two subsequent proofs |EH83[ ILaz86) , although valid only in characteristic 
zero, continue to be heavily cited after more than twenty years. Part of the abiding 
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FIGURE 1. The graph T is a chain of g loops with generic edge lengths. 

interest in Lazarsfeld's proof is that it gives an explicit criterion for a curve to be 
Brill-Noether general, in the sense that is empty when p is negative and of 
dimension min{p, g} otherwise. He shows that any smooth hyperplane section of 
a complex K3 surface of Picard number 1 is Brill-Noether general. Here we give 
a new and simple proof of the Brill-Noether Theorem, valid in all characteristics, 
replacing the subtle transversality arguments with the combinatorics of chip-firing 
on certain graphs. 

Our starting points are the theory of ranks of divisors on graphs, as developed by 
Baker and Norine in their groundbreaking paper BN07 , and Baker's Specialization 
Lemma Bak08 , which says that the dimension of the complete linear system of 
a divisor on a smooth curve over a discretely valued field is less than or equal to 
the rank of its specialization to the dual graph of the special fiber of a strongly 
semistable regular model. This allows one to translate geometric results about 
existence of special divisors between curves and metric graphs. For instance, when 
p is nonnegative, the nonemptiness of for arbitrary X implies that every metric 
graph r of genus g with rational edge lengths has a divisor of degree d and rank 
r, and a rational approximation argument from |GK08j then shows that the same 
holds for metric graphs with arbitrary edge lengths. 

For (1), the nonexistence part of the Brill-Noether Theorem, the natural impli- 
cation goes in the other direction. Suppose X has a strongly semistable regular 
model whose special fiber has dual graph T. If T has no divisor of degree d and 
rank r, then neither docs X. Similarly, if there is a divisor of degree r + p + 1 on 
r that is not contained in any effective divisor of degree d and rank r, then there 
is such a divisor on X, and it follows that the dimension of W5(X) is at most p. 

The graph T that we consider is combinatorially a chain of g loops, as shown 
in Figure [l] with generic edge lengths. Here, generic means that the tuple of 
lengths (li, . . . , £ g , mi, . . . , m g ) in RJq lies outside the union of a finite collection 



of hyperplanes. See Definition 3.1 for a precise statement 



Theorem 1.1. Suppose T is a chain of g loops with generic edge lengths. 

(1) If p is negative then T has no effective divisors of degree d and rank r. 

(2) // p is nonnegative then T has no effective divisors of degree d and rank r 
that contain (r + p + 1) vq. 

The existence of graphs with no special divisors when p is negative was conjectured 
by Baker. In particular, Theorem 1 1 . 1| ( 1 ) confirms Conjectures 3.9(2), 3.10(2), and 
3.15 of [Bak08 . As a consequence of the theorem, we obtain the following criterion 
for a curve to be Brill-Noether general. 
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Corollary 1.2. Let X be a curve over a discretely valued field with a regular, 
strongly semistable model whose special fiber has dual graph T. Then X is Brill- 
Noether general. 

Since such curves exist over discretely valued fields in all characteristics [Bak08, 
Appendix B], and the locus of Brill-Noether general curves is Zariski open in the 
moduli space of all smooth projective curves, the Brill-Noether Theorem follows. 

While our primary interest is the Brill-Noether Theorem, and the tropical crite- 
rion for a curve to be Brill-Noether general, we also prove tropical analogues of the 
dimension part of the Brill-Noether Theorem and an enumerative formula when p 
is zero. 

Theorem 1.3. If p is nonnegative, then the dimension ofW^(T) is min{p, g}. 

This points toward a potentially interesting Brill-Noether theory entirely within 
tropical geometry, and it is natural to wonder whether these results can be extended 
to a larger class of graphs. 

When p is zero and X is general, Griffiths and Harris show that consists of 
finitely many reduced points, and the formula of Kempf, Kleiman, and Laksov says 
that the number of points is exactly 

r ,| 

A = ff! n (g-d + r + iy: 

This integer A has many interpretations. It is the (g — d + r)th Catalan number 
of dimension r |Mac601 p. 133]. By the hook- length formula, it counts standard 
tableaux on the (r + 1) x (g — d + r) rectangle |Ful97| Exercise 9, p. 54]. It is also 
the degree of the Grassmannian of r-planes in f>a- d + 2r m its Pliickcr embedding, 
and hence counts r-planes in ps- d + 2r meeting g general g — d + r — 1 planes |Har92[ 
Lecture 19]. We prove that it also counts divisor classes of degree d and rank r on 
r, with an explicit bijection to tableaux. 

Theorem 1.4. If p is zero, then there are exactly A distinct divisor classes of degree 
d and rank r onT . 

This exact equality is somewhat surprising; enumerative formulas in tropical ge- 
ometry often require counts with multiplicities. Here it seems that every divisor 
should be counted with multiplicity one. 

Conjecture 1.5. Let X be a smooth projective curve of genus g over a discretely 
valued field, for which the special fiber of a strongly semistable regular model has 
dual graph V . Then every divisor of degree d and rank r on T lifts to a divisor of 
degree d and rank r on X . Furthermore, if p is zero, then this lift is unique. 

Remark 1.6. Important refinements of the Brill-Noether Theorem include Gieseker's 
proof of the Petri Theorem, which implies that W^(X) is smooth away from 
W^ +1 (X), for a general curve. Fulton and Lazarsfeld then applied a general con- 
nectedness theorem to prove that W£(X) is irreducible . FL8 1]. It should be in- 
teresting to see if tropical methods may be applicable to these properties of W£ 
as well. Furthermore, there is a close analogy between Brill-Noether loci and de- 
generacy loci studied by Farkas, where the natural map from Sym n (H (C, L)) to 
H°(C, L® n ) drops rank, and the Strong Maximal Rank Conjecture predicts that 
these loci should have the naive expected dimension for a general curve [AF08, 
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Conjecture 5.4]. Hyperplane sections of K3 surfaces are not sufficiently general for 
this conjecture, but it is tempting to hope that tropical methods may be useful 
instead. 

Remark 1.7. When the genus g is small, the moduli space of curves is unirational 
over Q. In these cases, rational points are dense in the moduli space and hence 
there exist Brill-Noether general curves defined over Q. For large g, the moduli 
space is of general type, and Lang's Conjectures predict that rational points should 
be sparse. In these cases, it is unclear whether there exists a Brill-Noether general 
curve defined over Q. The rational numbers carry many discrete valuations, one 



for each prime, so the criterion given by Corollary 1.2 could potentially be used 
to produce such curves, perhaps even by explicit computational methods. To the 
best of our knowledge, there are no known examples of Brill-Noether general curves 
defined over Q when the moduli space is not unirational. 
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2. Preliminaries 

We briefly recall the theory of divisor classes and ranks of divisors on (metric) 
graphs, following Baker and Norine [BN071 lBak08j . to which we refer the reader 
for further details, references, and applications. 

2.1. Divisors, equivalence, and chip-firing. Let G be a finite, connected, undi- 
rected graph, with a positive real number length assigned to each edge. For com- 
patibility with }BN07j . we allow G to have multiple edges but no loops. Let T be 
the associated metric graph, which is the compact connected metric space obtained 
by identifying the edges of G with segments of the assigned lengths. Such metric 
graphs are examples of abstract tropical curves, in the sense of [GK 08J . Let g be 
the genus, or first Betti number, of T. 

The group Div(r) is the free abelian group on the points of T, and elements of 
Div(r) are called divisors on T. The degree of a divisor 

D = a\V\ + ■ ■ ■ + a s v s 

is the sum of the coefficients deg(-D) = a\ + • • • + a s , and D is effective if each 
coefficient a, is nonnegative. 

The subgroup of principal divisors are given by corner loci of piecewise linear 
functions, as follows. Let ip be a continuous function on T, and suppose that there 
is a finite subdivision of T such that ip is given by a linear function with integer 
slope on each edge of the subdivision. Then, for each vertex v of this subdivision, 
the order ord„(^) is the sum of the incoming slopes of ip along the edges containing 
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v, and the divisor of ip is 

div(V0 = ord v (ip)v. 

V 

Two divisors D and D 1 are equivalent, and we write D ~ D' , if their difference 
D — D' is equal to div^) for some piecewise linear function ip. 

Example 2.1. Let F be a single loop, formed by two edges, of lengths £ and m 
respectively, joining vertices v and v'. We label the points of T by the interval 
[0, £ + to) according their distance from v in the counterclockwise direction. In 
particular, v is labeled and v' is labeled to. Let D — kv + w, where w is either 
the zero divisor or the point of L \ v labeled by x £ (0, £ + to), and assume km is 
not an integer multiple of £ + m. Then D is linearly equivalent to 

{(k — l)v' + w' if w is zero, 
(k + l)v' if w is not zero and x = {k + l)m mod £ + m, 

kv' + w" otherwise. 

Here w' and w" are the points of L\i>' labeled by x' = — (k — l)m and x" = (x — km) 
mod (^ + to), respectively. The equivalence can be seen easily from Dhar's burning 
algorithm with base point v' , as presented in [Luo09] . It is also possible to explicitly 
construct a piecewise linear function if) such that D — D' = div^), depending on 
the combinatorial configuration of the points in question. For instance, in the last 
case, if x is greater than (k + l)m, then uu" is at distance km from w on the segment 
of length £, as shown. 




A piecewise linear function ip such that D — D' = div(?/>) is then given by the 
constant functions k and zero on the segments [v,w] and [v',w"], respectively, 
and by linear functions of slopes —k and —1 on the segments [v,v'] and [w,w"], 
respectively. 

The group of equivalence classes of divisors 

Pic(r) = Div(r)/~ 

is an extension of a real torus of dimension g by Z |MZ081 [BF09] , The projection 
to Z takes the class of a divisor D to its degree, which is well-defined because the 
degree of the divisor of any piecewise linear function is zero. We write PiCd(L) for 
the space of divisor classes of degree on T. 

Remark 2.2. In combinatorics it is customary to refer to divisors on T (especially 
those supported on the vertices of G) as chip configurations. The equivalence re- 
lation ~ is generated by certain elementary equivalences called chip-firing moves. 
One imagines that D = ai«i + - • • + a s v s is represented by a stack of chips at each 
Vi (or \cii\ antichips, if di is negative). If D is equivalent to D' then D — D' = div(^) 
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for some piecewise linear function ip, and one imagines a path tp t from zero to ip in 
the space of piecewise linear functions on T. Then 



is a path from D to D' in the space of divisors equivalent to D. The laws of the game 
allow chips and antichips to collide and annihilate each other, and pairs of chips 
and antichips may sometimes be created from the ether. However, if D and D' are 
both effective, Dhar's algorithm [Dha90 ensures that {tpt} can be chosen so that 
D t is effective for all t. In other words, two effective divisors are linearly equivalent 
if and only if one can continuously move the chips from one configuration to the 
other by a sequence of allowable chip-firing moves. The survey article |HLM+08j is 
an excellent entry point to the vast literature on the combinatorics of chip-firing on 
graphs, and |GK08j and HKN08 include helpful explanations on the generalization 
of chip-firing to tropical curves and metric graphs. 

2.2. Ranks of divisors. Let D be a divisor on T. If D is not equivalent to an 
effective divisor then the rank of D, written r(D), is defined to be — 1. Otherwise, 
r(D) is the largest nonnegative integer r such D — E is equivalent to an effective 
divisor for every effective divisor E of degree r on T. 

Remark 2.3. This notion of rank is a natural analogue of the dimension of the 
complete linear system of a divisor on an algebraic curve. A divisor D on a smooth 
projective curve X moves in a linear series of dimension at least r if and only if 
D — E is linearly equivalent to an effective divisor for every effective divisor E of 
degree r on X. 

Remark 2.4. The set of effective divisors on T that are equivalent to D is naturally 
identified with the underlying set of a finite polyhedral complex [HMY09 . The 
dimension of this complex is bounded below by the rank of D, but is often larger. 

The canonical divisor K on T is defined as 



where the sum is over the vertices of T. The degree of K is 2g — 2, as can be checked 
by a computation of the topological Euler characteristic of T, and the rank of K is 
g — 1. The latter is a special case of the following generalization to metric graphs 
of the Baker-Norine-Riemann-Roch Theorem for graphs. 

Tropical Riemann-Roch Theorem ( |GK08| IMZ08] ). Let D be a divisor on T. 
Then 



This formula has many beautiful and useful applications. For instance, any divisor 
D of degree greater than 2g — 2 has rank exactly deg(D) — g. 

2.3. Reduced divisors and Luo's Theorem. Two fundamental tools for com- 
puting ranks of divisors on graphs arc the existence and uniqueness of w-reduced 
divisors and Luo's Theorem on rank determining sets, which we now recall. 

If we fix a basepoint v on T, then each divisor D on F is equivalent to a unique 
v-reduced divisor, denoted Dq |HKN08j Theorem 10]. This u-reduced divisor Dq is 
characterized by two properties. First, it is effective away from v, so D + kv is 
effective for k sufficiently large. Second, the points in D are, roughly speaking, as 



D t — D — div(V-t) 




V 



r(D) - r(K - D) = dcg(L>) + 1 - g. 
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close to v as possible. More precisely, the multiset of distances to v of points in 
D + kv is lexicographically minimal among the multisets of distances to v for all 
effective divisors equivalent to D + kv. In particular, the coefficient of v in Dq is 
maximal among all divisors equivalent to D and effective away from v, and hence 
D is linearly equivalent to an effective divisor if and only if Dq is effective. 

Remark 2.5. The existence and uniqueness of w-reduced divisors on graphs is a 
natural analogue of the following existence and uniqueness property for divisors on 
algebraic curves. If D is a divisor on a smooth projective curve X with a chosen 
basepoint x, then there is a unique divisor Dq that is linearly equivalent to D and 
effective away from x, and whose coefficient of x is maximal among all such divisors. 
If D is effective, then Dq is the zero locus of the section of Ox(D) with maximal 
order vanishing at x, which is unique up to scaling. 

Example 2.6. Let T be the chain of loops shown in Figure [l] so v n is the point 
of intersection between the nth loop and the (n + l)th loop, for 1 < n < g — 1, 
and "Uo and v g are distinguished points on the first and last loops, respectively. We 
characterize w„-reduced divisors on T, as follows. Let 7^ be the ith loop minus Vi, 
and let 7^ be the jth loop minus Vj-%. Then T can be decomposed as a disjoint 
union 



LK) u w » u ( U n 

i=l ' \j= n +l 



as shown. 




A divisor D on F is w„-reduced if and only if it is effective away from v n and each 
cell 7- for I < i < n, and 7^ for n + 1 < j < g, contains at most one point of D. 
Indeed, if one of these cells contains more than one point of D then they can be 



moved closer to v n by an equivalance similar to the one given in Example 2.1 (with 
tj) extended by a locally constant function on the complement of that cell), or by 
applying Dhar's burning algorithm. Conversely, if each of these cells contains at 
most one point of D, then the fact that D is ?;„-reduced can be checked by Dhar's 
burning algorithm. See Section 2 of |Luo09j . 

The existence and uniqueness of u-reduced divisors facilitate checking whether 
any given divisor is equivalent to an effective divisor. However, to check if a divisor 
D has rank at least r, in principle we must check whether D — E is equivalent to an 
effective divisor for all divisors E of rank r, of which there are uncountably many 
if r is positive. Luo has recently improved this situation by showing that there is 
a small, finite set of points in T with the property that, for any D and any r, it is 
enough to check for divisors E whose support is contained in A. Here, the support 
of an effective divisor is the set of points that appear in it with nonzero coefficient. 
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Luo's Theorem ( !Luo09j ). Let A be a finite subset ofT such that the closure in T 
of each connected component ofT\A is contractible. Let D be a divisor on T and 
suppose that, for every effective divisor E of degree r whose support is contained in 
A, the difference D — E is effective. Then the rank of D is at least r. 

Remark 2.7. Such a subset A can always be chosen with size at most g + 1. Luo's 
Theorem is then a natural analogue of the following fact about divisors on curves. 
Let A — {xq, . . . , x g } be a set of distinct points on a smooth projective curve of 
genus g. Then a divisor D moves in a linear series of dimension at least r if and 
only if D — E is linearly equivalent to an effective divisor for every effective divisor 
E with support in A. For a proof, due to Varley, see Remark 3.13 of |Luo09j . 

Example 2.8. Let T be the chain of loops shown in Figure [l] and let A = 
{vq, . . . , v g }. Then the closure of each connected component of T \ A is cither 
the top half or the bottom half of one of the loops, and hence is contractible. 
In this case, Luo's Theorem says that a divisor D on V has rank at least r if 
and only if D — E is equivalent to an effective divisor for any effective divisor 
E = roVQ + ■ • ■ + r g v g of degree r. 

2.4. Specialization. We conclude this preliminary section with a review of Baker's 
Specialization Lemma, which relates dimensions of complete linear scries on certain 
curves over discretely valued fields to ranks of divisors on graphs. 

Let K be a discretely valued field, with valuation ring R and residue field fc, and 
let X be a smooth projective curve over K. A strongly semistable regular model of 
X is a regular scheme X over Spec R whose general fiber Xk is isomorphic to X and 
whose special fiber Xk is a reduced union of geometrically irreducible smooth curves 
Xo, . . . , X s that meet only at simple nodes defined over k. The dual graph G of the 
special fiber has vertices Uq, . . . , v s corresponding to the irreducible components of 
Xk and one edge joining Vi to Vj for each point of intersection in n Xj . Let T 
be the associated metric graph, where each edge is assigned length 1. 

Each point in X(K) specializes to a smooth point in the special fiber. We 
write r : X{K) — > T for the induced map which takes a point x to the vertex i>i 
corresponding to the irreducible component of Xk that contains the specialization 
of x. This map r is compatible with finite field extensions, as follows. If K' is a 
finite extension of K then there is a unique relatively minimal strongly semistable 
regular model X' of X K' that dominates X Xr R' . Let G' be the dual graph 
of the special fiber of X' , and let V be the associated metric graph in which each 
edge is assigned length 1/e, where e is the ramification index of K' /K. Then V is 
naturally isomorphic to T, and the induced specialization maps X(K') — > T for all 
finite extensions K' / K together give a well-defined geometric specialization map 

t : X(K) L. 

Furthermore, the induced map on free abelian groups : Div(X^) — > Div(r) 
respects linear equivalence, and hence descends to a degree preserving group ho- 
momorphism 

r, : Pic(X w ) ->• Pic(r). 
See Section 2 of [Bak08 for details, further references, and a proof of the following. 

Specialization Lemma. Let D be a divisor on X-^. Then 

r(r t (D))>r(D), 
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where r(D) is the dimension of the complete linear system \D\ on Xj^. 

In particular, if T has no divisors of degree d and rank r, then the Brill-Noether 
locus in PiCd(X) is empty. 

3. Chip-firing on a generic chain of loops 

Let r be a chain of g loops, as pictured in Figure [T] The top and bottom 
segments of the zth loop connect the vertex Vi-\ to Vi and have length £i and m„ 
respectively. In particular, the total length of the ith loop is ii +m;. 

Definition 3.1. The graph T is generic if none of the ratios ti/m,i is equal to the 
ratio of two positive integers whose sum is less than or equal to 2g — 2. 

Some genericity condition on these lengths is necessary for nonexistence of special 
divisors. For instance, if ^ — rrii for all i then T is hyperelliptic BN09 , meaning 
that it has a divisor of degree two and rank one. Our genericity condition is easily 
achieved with integer edge lengths. For instance, one may take ti — 2g — 2 and 
to; = 1 for all i. 

Notation 3.2. Throughout the remainder of the paper, we assume that T is generic, 
in the sense of Definition |3.1| Our main results, stated in the introduction, are 
trivial when g is zero or one and follow from the Tropical Riemann-Roch Theorem 
when d is greater than 2g — 2, so we also assume that g is at least two and d is at 
most 2g — 2. 

Our main combinatorial tool in the proof of Theorems |1.3| and |1.4| is a 

lingering lattice path associated to each uo-reduced divisor of degree d on T, defined 
as follows. 

Definition 3.3. A lingering lattice path P in Z r is a sequence po, . . . ,p g of points 
in 17 such that each successive difference Pi—pi—i is either (— 1, . . . , — 1), a standard 
basis vector, or zero. 

When pi — Pi-i is zero, we say that the lattice path lingers at the ith step. 

Recall that a divisor D on T is ^o-reduced if and only if it is effective away from 



"Uo and each cell 7* in the decomposition given in Example 2.6 contains at most one 
point of D. We label such a point by its distance from in the counterclockwise 
direction, so Vi is labeled by m^. This leads to a natural bijection 

{^0-reduced divisors on T} < — > Z x R/(£i + mi) x • • • x R/(£ g + m g ), 

taking a Wo _re duced divisor D to the data (do; £1, . . . , x g ), where do is the coefficient 
of vq in D, and Xi is the location of the unique point in D on 7.;, if there is one, 
and zero otherwise. The lingering lattice path associated to D is defined in terms 
of this data as follows. We label the coordinates of Z r and M. r from zero to 1 — 1, 
and write Pi(j) for the jth coordinate of pi. We write C for the open Weyl chamber 

C = {y e R r I y(0) > • • • > y(r - 1) > 0}. 

Definition 3.4. Let D be the Wo-reduced divisor of degree d corresponding to 
(do; x%, . . . , x g ). Then the associated lingering lattice path P in Z r starts at (do, dg — 
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1, . . . , do — r + 1) with steps given by 

(-1,...,-1) i£ Xi =0', 

ej if Xi = (pi-i(j) + l)m.i mod ti + m,, and 

Pi Pi — I — \ j i • r> 

J Pi-i and Pi-i + ej are m C; 

otherwise, 

where eo, . . . , e r _i are the standard basis vectors in Z r . 

A simple induction shows that the coordinates of each pi are less than or equal to 
d and satisfy the inequalities Pi{0) > ■ ■ ■ > Pi(r — 1), so pi is in the open Weyl 
chamber C if and only if its last coordinate pi(r — 1) is positive. In particular, when 
Pi— i is in C, its coordinates are distinct positive integers bounded above by 2g — 2. 
The genericity condition then ensures that Xi = (pj-i(j) + l)mj mod £ + mj holds 
for at most one j, and hence the lattice path P is well-defined. Note that if Pi-\ 
is in C then + ej is not in C exactly when Pi-i(j — 1) is only one more than 
Pi-i(j)- Since po(j — 1) is only one more than Po(j), the condition on Pi-i + ej 
guarantees that, among the first i steps of P, the number of steps in direction ej is 
always less than or equal to the number in direction ej_i, for all i, j > 1. 



Remark 3.5. The three cases for pi — are parallel to the three cases for D' 
in Example |2.1| and the three cases in the proof of Theorem 
interpretation in terms of a chip- firing game on T, see Remark 



3_6 

3.9 



below. For an 



Let D be a wo-reduced divisor of degree d on T, and let P be the associated 
lingering lattice path in Z r . Our main technical result is then the following. 

Theorem 3.6. The divisor D has rank at least r if and only if the associated 
lingering lattice path P lies entirely in the open Weyl chamber C. 

Before giving the proof of Theorem |3.6[ we explain how it implies Theorems 1 1 . 1 [ |L~3} 



and 1.4 and give examples illustrating the bijection between divisors and tableaux 



when p is zero. 

Proof of Theorem [7771 Suppose D is a divisor of degree d and rank at least r on 
T, and et (d ;xi, . . . ,x g ) be the data associated to D. We must show that p 
ij (r + l)(g — d + r) is nonnegative and do is less than or equal to r + p. 

Exactly rf - do of the Xi are nonzero, so the lingering lattice path P includes 
g — d + do steps in the direction (—1, . . . , —1). In particular, the last coordinate of 
p g is 

p g (r — 1) = d — g — r + 1 + #{steps of P in direction e r _i}. 



By Theorem 3.6 the lattice path P lies in the open Weyl chamber C, so p g (r — 1) 
is strictly positive. Therefore P includes at least g — d + r steps in direction e r _i. 
By construction, the number of steps of P in the ej direction is at least the number 
of steps in the ej+j direction, for all i, so P must include at least g — d + r steps in 
each of the r coordinate directions. Therefore, the total number steps is 

9 >r(g-d + r) + (g-d + d ). 

Rearranging terms then shows that do < r+p, which proves part (2) of the theorem. 
It remains to show that p is nonnegative. 

Since D is i>o-reduced and of rank at least r, D — rvo must be effective. Hence 
do is at least r, and p > 0, as required. □ 
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Proof of Theorem \1.3\ Each divisor of degree d and rank r on T is associated to 
some lattice path in C, and the proof of Theorem 1 1 . 1 1 above shows that this path 
must include at least g — d + r steps in each of the r coordinate directions, as well 
as at least g — d + r steps in the direction (—1, . . . , —1). Therefore, the lattice path 
has at most p = g — (r + X)(g — d + r) lingering steps, and it is easy to see that 
any collection of min{p, g} lingering steps can be realized. There are finitely many 
such paths, and the dimension of the set of divisors associated to a lattice path is 
exactly the number of lingering steps. Hence the dimension of W^(T) is min{p, g}, 
as required. □ 



Proof of Theorem \1.4\ Suppose p is zero. Then each i^-reduced divisor D of degree 
d and rank r has do — r and the associated lattice path P has exactly g — d + r steps 
in each of the coordinate directions, g—d+r steps in the direction (—1, . . . , —1), and 
no lingering steps. Moreover, each such lattice path corresponds to a unique divisor 
of degree d and rank r. Therefore, there is a natural bijection between divisors of 
degree d and rank r on T and g-step lattice paths from (r, . . . , 1) to itself in the 
open Weyl chamber C. These lattice paths are in natural bijection with standard 
tableaux on the rectangular shape (r + 1) x (g—d + r), as follows. We label the 
columns of the tableau from zero to r. Then the number i appears in the column 
j column of the tableau corresponding to P for < j < r — 1 if the ith step of P 
is in the jth coordinate direction, and in column r if the i-th step of P is in the 
direction (— 1, — 1). □ 



Example 3.7. Consider the case where (g, r, d) = (4, 1, 3). Then p is zero and A is 
two, corresponding to the classical fact that there are exactly two lines meeting four 
general lines in P 3 . Theorem 1.4 says that there are exactly two uo-reduced divisors 
of degree three and rank one on T, corresponding to the lattice paths 1,2,3,2, 1 
and 1, 2, 1, 2, 1 in Z, respectively. 

The first path is associated to the divisor 




which has points on the first two loops, since the first two steps of the lattice path 
are in the positive direction. This corresponds to the tableau 



1 


3 


2 


4 



in which one and two appear in the first column. The second path is associated to 
the divisor 
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which has points on the first and third loops. This corresponds to the tableau 



1 


2 


3 


4 



in which one and three appear in the first column. It is a pleasant exercise to use 



the chip-firing moves in Example 2.1 to show that each of these divisors has rank 
one. 

Example 3.8. Consider the case (g, r, d) = (12, 3, 12). Then p is zero and A is 462. 
The ^o-reduced divisors of degree 12 and rank 3 correspond to the 462 standard 
tableaux on a 4 x 3 rectangle. For instance, the tableau 



1 


3 


4 


6 


2 


5 


7 


9 


8 


10 


11 


12 



corresponds to the lattice path 

(3, 2, 1), (4, 2, 1), (5, 2, 1), (5, 3, 1), (5, 3, 2), (5, 4, 2), (4, 3, 1), 

(4, 3, 2), (5, 3, 2), (4, 2, 1), (4, 3, 1), (4, 3, 2), (3, 2, 1). 

The associated divisor has multiplicity three at vq and one carefully chosen point 
on each cell % for i ^ 6, 9, 12. The locations of these points can be read off from 
the tableau and lattice path, as follows. The columns of the tableau are labeled 
from zero to three and 10 appears in the column labeled one, so the point in 710 is 
at distance 

X10 = 3toio mod £10 + m 10 
from i>g , in the counterclockwise direction, with the coefficient of mio given by the 
formula pg(l) + 1 = 3. 

Remark 3.9. One may think of a divisor of degree d and rank r on T as a winning 
strategy in the following game, which we call the Brill-Noether game. First, Brill 
chooses a divisor D of degree d on T, and shows it to Noether. Then, Noether 
chooses an effective divisor E of degree r on T and shows it to Brill. Finally, 
Brill performs chip-firing operations on D — E, and wins if he reaches an effective 
divisor. Otherwise Noether wins. One can imagine a similar game with divisors on 
an algebraic curve. 

Our main result says that Brill wins the game if and only if p is nonnegative, 
and our proof is a combinatorial classification of Brill's winning strategies. In terms 
of this game, the theory of vo~ re duced divisors implies that Brill has an optimal 
strategy in which he chooses an effective ^o-reduced divisor with d > r, and Luo's 
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Theorem implies that Noether has an optimal strategy in which he chooses a divisor 
supported in {u , . . . , v g }. 

When the game is played, Brill typically starts with a large pile of chips at Vq 



and moves this pile to the right using chip-firing moves, as in Example 2.1 The pile 
grows when it picks up an additional chip that Brill placed at Xi in the ith loop, 
if Xi is carefully chosen. The pile shrinks when it encounters Noether's antichips 
in —E, or when it crosses over an empty loop and one chip is left behind in the 
process of moving the pile to the next vertex. The dynamics of this growing and 
shrinking pile of chips are encoded in the coordinates of the points in the lattice 
path P. Roughly speaking, the jth coordinate Pi{j) is the size of the pile when 
it reaches Vi, if Noether has distributed j antichips over the vertices VQ,...,Vi, 
assuming optimal play. For instance, if Noether places j antichips at vq, then Brill 
is left with po(j) = do — j chips at Vq. 

The preceding remarks are made precise in the following proposition, which will 



be used in the proof of Theorem 3.6 As before, let 7, be the ith loop minus Uj_i, 
which is an open cell in the decomposition of Two, described in Example [2^6] The 
restriction of a divisor D = a±Wi + • • ■ + a s w s to jj is defined as 

D\ 7j = ^2 diWi. 

Proposition 3.10. Suppose po, . . . ,p n —i are in C. Let E n be an effective divisor 
of degree j < r with support contained in {vq, . . . , v n }, and let D n be the v n -reduced 
divisor equivalent to D — E n . Then 

(1) the coefficient of v n in D n is at least p n {j); and 

(2) for i > n, the restriction JJ n | 7j is equal to D\ li . 

Furthermore, for each j < r there exists an effective divisor E n of degree j with 
support in {vq, . . . ,v n } such that equality holds in £7J). 

Proof. Write E = roVo + • • • + r n v n . If n = 0, then Dq is D — roVg, and the 
proposition is clear. We proceed to prove (JlJ and |2]) by induction on n. Let 
D„_i be the i>„_i-reduced divisor equivalent to D — r v Q — ■ ■ ■ — r„_ 1 u„_ 1 . By the 
induction hypothesis, we may assume that the coefficient k of v n -i in D n -\ is at 
least p n —i(j — r n ) and the restriction of D n -\ to 7^ is equal to D\~ fi for i > n. 
Let D' n _ 1 be the divisor equivalent to D„_i obtained by moving the chips at v n -i 



to v n , as in Example 2.1 Then D' n _ 1 is effective and each cell of F \ v n contains at 
most one point of D' n _ v so D' n _ 1 is u„-reduced. It follows that D n = D' n _ x — r n v n 
and the restriction of D n to 7$ is equal to D\~ li for i > n, as required. We now 
show that the coefficient of v n in D n is at least p n (j) by considering three cases 
according to the position of the point of 13, if any, in j n . 

Case 1. There is no point of D in 7„. In this case, the nth step of P is in the 
direction (— 1, . . . , — 1), so p n (j) is equal top„_i(j) — 1. In terms of the Brill- Noether 
game, the pile of chips at u n _i shrinks by one as it moves from u„_i to v n , since 
one chip must be left behind in 7^. In other words, the equivalence D' n _ 1 ~ D n _\ 



is given by the first case in Example 2.1 and hence the coefficient of v n in D' n _ 1 



is k — 1, and that of D n is k — 1 — r n . Now k is at least p n -i(j — f n ), which is 
at least p n -i(j) + r n , since the coordinates of p n -\ are strictly decreasing integers. 
Therefore, the coefficient of v n in D n is greater than or equal to p n -i(j) — 1, as 
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required. For later use note that equality holds if k = p n —i(j—r n ) and moreover the 
entries of Pi (and hence of Pi-i) at positions j — r n , . . . ,j are consecutive integers. 

Case 2. The point of 7 in D is at x n = (p n -i(j — r n ) + l)m„ mod i n + m n . 
By hypothesis k is at least p n -i(j — r n ). If it is equal to p n -\{j — r n ) then the 
pile of chips picks up one extra as it moves from v n -i to v n . In other words, the 



equivalence D n _i ~ D' n _ 1 is given by the second case in Example 2.1 and hence 
the coefficient of v n in D n is p n -i(j -r n ) + l — r„ > p n (j - r n ) - r n > p n {j), as 
required. For later use note that equality holds if p rL -i{i — f n ) + 1 does not occur 
among the entries of p n -\ and moreover the entries of p n at positions j — r n , . . . , j 
are consecutive integers. 

On the other hand, if k is greater than p n -i(j — f n ) then the equivalence D n -\ ~ 



D' n _ 1 is given by the third case in Example 2.1 and the coefficient of v n in D n is 



k — r n , which is again greater than or equal to p n (j). 

Case 3. There is a point of 7 in Z), but not at x n . In this case, the pile does 
not shrink as it moves from v n -\ to v n , and p n (j — r n ) is equal to p n ^i(j —r n ). So 
the coefficient of v n in D n is at least k — r n > p n {j), as required. Again, equality 
holds if k = p n -x(j — r n ) and moreover the entries of p n at positions j — r„, . . . , j 
are consecutive integers. 

It remains to show that E n can be chosen so that equality holds in ([I]). Again, 
we proceed by induction on n. For n — we can take E n = jv . For the induction 
step from n — 1 to n let r n be maximal such that the entries of p n at positions 
j — r n , . . . , j are consecutive integers, and let E n —i be an effective divisor of degree 
j — r n with support in {vq 7 . . . , such that the coefficient k of f n _i of the 

w„_i-reduced divisor equivalent to D — E n -\ equals p n -i(j — f n ). To prove that 
E n := E n _i + r n v n has the required property we go through the Cases 1-3 above. 
In Cases 1 and 3 the equality k — p n -\(j — r n ) and the fact that the entries of 
p n at positions j — r n , . . . , j are consecutive suffice to conclude that the coefficient 
of v n in E n equals p n -i(j). In Case 2 the only thing that could go wrong is that 
the pile of k — p n ~i(j — fn) chips at v n -\ picks up an additional chip when moved 
to v n but p lingers at the n-th step since the entries of p n -\ + e^_ Tn are not all 
distinct. Then we have j — r n > and the entry of p n —\ at position j — r n — 1 equals 
p n _i(j — r n ) + 1, which is then also the entry of p n at position j — r n — 1. But then 
the entries of p n at positions j — r n — 1, . . . , j are consecutive integers, contradicting 
the maximality of r n . We conclude that E n has the required property. □ 

We conclude by applying the proposition to prove Theorem |3.6| 



Proof of Theorem \3.6\ Suppose the lattice path P lies in the open Weyl chamber C. 
Let E = tqVo + ■ ■ ■ +r g Vg be an effective divisor of degree r, and let n be the largest 
index such that r n is strictly positive. Let E n — E — v n . By Proposition |3.10[ the 
difference D — E n is equivalent to an effective divisor D' n in which the coefficient of 
D' n is at least p n (r — 1), which is strictly positive since P is in C. Therefore D — E is 
equivalent to the effective divisor D' n — v n . Since E is an arbitrary effective divisor 
of degree r with support in {v , . ■ ■ , v g }, it follows by Luo's Theorem that D has 
rank at least r. 

For the converse, suppose the lattice path P does not lie in C, and let n be the 
smallest index such that p n is not in C. By the construction of P, all coordinates of 
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Pi are nonnegative for i < n, and Pn{r — 1) = 0. By Proposition 3.10 there exists 
an effective divisor E n — r v + ■ • • + r n v n of degree r — 1 such that the coefficient 
of v n in the u„-reduced divisor D' n equivalent to D — E n is zero. Then E = E n + v„ 
is an effective divisor of degree r, and the w„-reduced divisor equivalent to D — E is 
D' n — v n , which is not effective. Therefore, D — E is not equivalent to any effective 
divisor, and hence D has rank less than r, as required. □ 
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